Computer and Modernization ›› 2010, Vol. 1 ›› Issue (3): 170-3.doi: 10.3969/j.issn.1006-2475.2010.03.048
• 算法分析与设计 • Previous Articles Next Articles
ZHANG Zheng-hui1,DAI Xiao-peng2,Xiong Da-hong2,CHEN Ken2,DENG Sheng2
Received:
Revised:
Online:
Published:
Abstract:
he classic theory of Rough sets is based on incomplete information systems. In practicing, decision tables are, however, usually incomplete due to the causes of data outputting or processing. That is to say, there are often default values. In order to deal with incomplete systems, Kryszkiewicz puts a Rough sets model on the basis of error tolerance relations. According to this model, constructing discernibility matrixes and discernibility functions are the familiar approach by the current knowledge reduction algorithms. By this means, all reductions can work out. But it has been proved that it is a problem of “NPhard”. So it is more effective when a heuristic search algorithm is used to attain the most optimized or the second most optimized reduction. In this paper, the importance of attributes is defined and used as heuristic information. Then a complete knowledge reduction algorithm is put forward.
Key words: Rough sets, incomplete decision table, knowledge reduction
ZHANG Zheng-hui;DAI Xiao-peng;Xiong Da-hong;CHEN Ken;DENG Sheng. Research on Heuristic Knowledge Reduction Algorithm for Incomplete Decision Table[J]. Computer and Modernization, 2010, 1(3): 170-3.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2010.03.048
http://www.c-a-m.org.cn/EN/Y2010/V1/I3/170